Reflexive polytopes arising from perfect graphs
نویسندگان
چکیده
منابع مشابه
Simple Polytopes Arising From Finite Graphs
Let G be a finite graph allowing loops, having no multiple edge and no isolated vertex. We associate G with the edge polytope PG and the toric ideal IG. By classifying graphs whose edge polytope is simple, it is proved that the toric ideals IG of G possesses a quadratic Gröbner basis if the edge polytope PG of G is simple. It is also shown that, for a finite graph G, the edge polytope is simple...
متن کاملSmooth Fano Polytopes Arising from Finite Directed Graphs
In this paper, we consider terminal reflexive polytopes arising from finite directed graphs and study the problem of deciding which directed graphs yield smooth Fano polytopes. We show that any centrally symmetric or pseudosymmetric smooth Fano polytopes can be obtained from directed graphs. Moreover, by using directed graphs, we provide new examples of smooth Fano polytopes whose corresponding...
متن کاملGorenstein Fano Polytopes Arising from Order Polytopes and Chain Polytopes
Richard Stanley introduced the order polytope O(P ) and the chain polytope C(P ) arising from a finite partially ordered set P , and showed that the Ehrhart polynomial of O(P ) is equal to that of C(P ). In addition, the unimodular equivalence problem of O(P ) and C(P ) was studied by the first author and Nan Li. In the present paper, three integral convex polytopes Γ(O(P ),−O(Q)), Γ(O(P ),−C(Q...
متن کاملSemisymmetric graphs from polytopes
Every finite, self-dual, regular (or chiral) 4-polytope of type {3, q, 3} has a trivalent 3-transitive (or 2-transitive) medial layer graph. Here, by dropping self-duality, we obtain a construction for semisymmetric trivalent graphs (which are edgebut not vertex-transitive). In particular, the Gray graph arises as the medial layer graph of a certain universal locally toroidal regular 4-polytope.
متن کاملReflexive Polytopes of Higher Index
We introduce reflexive polytopes of index l as a natural generalisation of the notion of a reflexive polytope of index 1. These l-reflexive polytopes also appear as dual pairs. In dimension two we show that they arise from reflexive polygons via a change of the underlying lattice. This allows us to efficiently classify all isomorphism classes of l-reflexive polygons up to index 200. As another ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series A
سال: 2018
ISSN: 0097-3165
DOI: 10.1016/j.jcta.2018.02.012